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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
1-2. (Canceled) 

3. (Previously presented) The method of claim 4, further comprising the step of forwarding 
the network layer packet based on the contents of the third selected storage location. 

4. (Previously presented) In a device for forwarding data packets, the device having a 
memory containing storage locations, a method comprising: 

receiving header data of a network layer packet; 

selecting a first one of the storage locations based on a first set of bits contained in 
the header data; and 

executing an instruction stored at the first selected storage location; 

selecting a second one of the storage locations based on the executed instruction 
and a second set of bits contained in the header data; and 

selecting a third one of the storage locations based on contents of the second selected 
storage location and a third set of bits contained in the header data. 
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5. (Previously presented) The method of claim 4 wherein the packet is an IP packet. 

6. (Canceled) 

7. (Previously presented) The method of claim 10 wherein the step of employing the 
contents of the second entry comprises executing an instruction contained in the second entry to 
forward the IP packet toward the destination address. 

8-9. (Canceled) 

10. (Previously presented) In a device for forwarding an Internet Protocol (IP) packet toward 
a destination having a destination address containing a sequence of bits, a method comprising: 

using a first set of bits from the destination address of the IP packet as an index to locate 
a first entry in a first forwarding lookup that stores a first instruction and a first set of bits; 

executing the first instruction to, using the first set of bits, provide direction to a second 
forwarding lookup, using a second set of bits from the destination address as an index to locate 
the second entry in a second forwarding lookup that stores a second instruction and a second set 
of bits; 

executing the second instruction to provide direction, using the second set of bits, to a 
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third forwarding lookup; and 

employing a third set of bits from the destination address as an index to locate a third 
entry in the third forwarding lookup and employing the contents of the third entry in forwarding 
the IP packet. 

11. (Previously presented) The method of claim 10 wherein the device includes an 
application specific integrated circuit (ASIC) and wherein the ASIC performs the steps of the 
method. 

12-20. (Canceled) 

2 1 . (Previously presented) A switch/router for directing IP packets toward destinations, 
comprising: 

a first lookup array containing entries indexed by leading bits of destination addresses for 
IP packets, each entry containing an instruction to assist in forwarding an IP packet towards a 
destination; 

a second lookup array containing entries indexed by a successive set of bits that follow 
the leading bits in the destination addresses for IP packets, each entry containing an instruction to 
assist in forwarding an IP packet towards a destination; 
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a third lookup array containing entries indexed by a set of trailing bits that follow the 
successive set of bits in the destination addresses for IP packets, each entry containing an 
instruction to assist in forwarding an IP packet; and 

a forwarding engine for forwarding IP packets to destinations, where for each IP packet 
being forwarded, said forwarding engine accesses at least one entry in the lookup arrays indexed 
by a portion of a destination address for the IP packet being forwarded and executing the 
instruction contained in the entry that is accessed. 

22. (Original) The switch/router of claim 21 further comprising input ports and interface 
structures that hold information regarding the input ports on which IP packets arrive. 

23. (Original) The switch/router of claim 22 wherein the interface structures contain 
instructions for directing the forwarding engine to access the first lookup array. 

24. (Previously presented) In a device for forwarding data packets wherein the device 
includes a storage having storage locations, a computer-readable medium holding computer- 
executable instructions for performing a method, comprising: 

using a first set of multiple bits from header data for a network layer packet as an index to 
locate a selected first one of the storage locations that stores a first instruction; 

executing the first instruction to provide, using a second set of multiple bits from the 
header data, a location of a second one of the storage locations that stores a second instruction; 
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executing the second instruction to provide, using a third set of multiple bits from the 
header data, a location of a third one of the storage locations, wherein the third one of the storage 
locations provides a third instruction regarding how the device should forward the network layer 
packet; and 

executing the third instruction to forward the network layer packet toward the destination. 

25. (Canceled) 

26. (Original) The computer-readable medium of claim 24 where more than a byte from the 
destination address is used as the index. 

27. (Original) The computer-readable medium of claim 24 wherein the network layer packet 
contains a header and wherein the method further comprises the step of extracting the 
information from the header. 

28. (Original) The computer-readable medium of claim 24 wherein the packet is an IP packet. 

29. (Previously presented) In a device for forwarding an Internet Protocol (IP) packet toward 
a destination having a destination address composed of a sequence of bits, said device including 
a first forwarding lookup and a second forwarding lookup, a computer-readable medium holding 
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computer-executable instructions for performing a method, the method comprising the steps of: 

using a prefix of multiple bits from the destination address of the IP packet as an index to 
locate a first entry in the first forwarding lookup that stores a first instruction and a first set of 
bits; 

executing the first instruction to provide direction, using the first set of bits, to the second 
forwarding lookup, using a next sequential set of bits following the prefix in the destination 
address as an index to locate a second entry in the second forwarding lookup, said second entry 
having contents, and 

employing the contents of the second entry in forwarding the IP packet toward the 
destination address. 

30. (Original) The computer-readable medium of claim 29 wherein the step of employing the 
contents of the second entry comprises executing an instruction contained in the second entry to 
forward the IP packet toward the destination address. 

31. (Canceled) 

32. (Previously presented) The method of claim 4, further comprising: 

retrieving, from a lookup element stored in a storage location of the storage locations, 
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multiple bits that select the first set of bits from all of the bits contained in the header data. 

33. (Previously presented) The method of claim 32, further comprising: 

retrieving, from the first one of the storage locations, multiple bits that select the second 
set of bits from all of the bits contained in the header data. 

34. (Previously presented) The method of claim 33, further comprising: 

retrieving, from the second one of the storage locations, multiple bits that select the third 
set of bits from all of the bits contained in the header data. 
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